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Abstract. The latches are simple circuits with feedback from the digital 



Oh 
.^ electrical engineering. We have included in our work the C element of MuUcr, 

the RS latch, the clocked RS latch, the D latch and also circuits containing two 

interconnected latches: the edge triggered RS flip-flop, the D flip-flop, the JK 

^ flip-flop, the T flip-flop. The purpose of this study is to model with equations 

r^ the previous circuits, considered to be ideal, i.e. non-inertial. The technique 

• of analysis is the pseudoboolean differential calculus. 

O Keywords: latch, flip-flop, pseudo-boolean equations. 

> 1 Latches, the general equation 

QQ B = {0, 1} is the Boole algebra with two elements. The (normal) signals are 

O by definition the functions x : R — > B of the form 

^' 

O x{t) = x{to - 0) • Vi-oo,ro)it) © ^(^O) ■ V?[ro,ri) W © x{ti) ■ V?[,,,,,)(t) © ... 

o 

!| where R is the time set, (/9a : R ^ B is the characteristic function and 

•'-j < To < Ti < r2 < ... is an unbounded sequence. The equations of the 

^ (ideal) latches consist in the next system 



x{t - 0) ■ x{t) = x{t - 0) ■ u{t) 

x{t-0)-^) =x{t-0)-v{t) (1.1) 

u{t) ■ v{t) = 

where u,v,x are signals and x is the unknown. The last equation of the 
system is called the admissibility condition (of the inputs). In order to solve 
the system (1.1) we associate to the functions u,v the next sets f/2fc,^fc+i 



and respectively numbers t^: 



u. 


= {t u{t - 


-0)^ 


■ n{t) -- 


= 1}, 


to = min Uq 


Vx 


= {t v{t - 


-0). 


' v{t) - 


--l,t>to}, 


ti = min Vi 


U2 


= {tu{t- 


-0). 


■ u{t) - 


= l,t>ti}, 


t2 = min f/2 


V, 


= {t v{t - 


-0). 


' vit) = 


=l,t>t2}, 


t^ = min V3 



and the next inclusions, respectively inequalities are true: 
U0DU2DU4D ... V1DV3DV5D ... 

< to < ^1 < ^2 < ••• 

For each of U2k (V2fc+i) we have the possibilities: 

- it is empty. Then t2k (t2fc+i) is undefined and all U2k, ^2^+1, t^ of higher 
rank are undefined 

- it is non-empty, finite or infinite. t2fc (t2fc+i) is defined 

If U2k (V2fc+i) are defined for all A; G N, then the sequence (tk) is un- 
bounded. 

A similar discussion is related with the sets V"2^, f/2fc+i ^^^ respectively 
numbers t'^ : 



K,' = 


= {t v{t - 


-0). 


■ v{t) - 


= 1}, 


t'o- 


= min Vq 


u[ - 


= {tu{t- 


-0) 


■ <t) -- 


= l,t>t'o}. 


t\- 


= min U[ 


Vi - 


= {t v{t - 


-0). 


■ vit) - 


= i,t>t;}. 


t'2- 


= min V2 



U'^ = {t|M(t-0) ■M(t) = l,t > t'J, t3 = minf/3 
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For solving the system (1.1) we observe that the unbounded sequence < 
t'o < t"i < t'2 < ■■■ exists with the property that u, v, x are constant in each of 
the intervals (—00, tg), [tg, t'j), [t'l, t2), ... where the first two equations of (1.1) 
take one of the forms 



x{t - 0) ■ x{t) = x{t - 0) , . 

a;(t-0) -a^^t) =0 ^ ' ' 



x{t - oyx{t) =0 .^ g. 

x{t - 0) ■ x{t) =x{t-0) ^ ■ ^ 



x{t-0)-x(t)_ = 

x{t - 0) ■ x(t) =0 ^ ' ' 
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as u{t),v{t) are equal with 1, 0; 0, 1; 0, in those intervals. The solutions were 
written in the next table 





eq (1.2) 
uit) = l,vit) = 


= 


eq (1.3) 
u{t) = 0,v{t) 


te {-oo,Q 


x{t) = 1 




x{t) = 


t^[tltl+i) 


x{t) = 1 




x{t) = 



eq (1.4) 

u{t) = v{t) = 

x{t) = 

x{t) = 1 

xit) = xitl - 0) 



Table 1 

Theorem Equation (1.1) is equivalent with the equation 



x{t) ■ u{t) ■ v{t) U x{t) ■ u{t) ■ v{t)U (1.5) 



U(x(t - 0) ■ x{t) U x(t - 0) ■ x(t)) ■ u{t) ■ v{t) = 1 

Proof The proof is elementary and it is omitted. 

Equation (1.5) contains three exclusive possibilities: x(t) ■ u(t) ■ v(t) = 1, 
x(t)-u(t)-v{t) = 1, respectively {x{t - 0) ■ x(t) U a;(t - 0) ■ x{t)) ■ u(t) ■ v(t) = 1 
equivalent with (1.2), (1.3), (1.4). 

We solve the system (1.1). 

Case a) u{0 - 0) = 0, v{0 - 0) = 

x(0 — 0) = and x{0 — 0) = 1 are both possible. In order to make a dis- 
tinction between the two solutions of (1.1) corresponding to the initial value 
0, respectively to the initial value 1 we shall note them with x, respectively 
with x'. 

a.i) a;(0 - 0) = 

a.i.l) f/o = 

the solution of (1.1) is x(t) = 

a.i.2) ?7o ^ 

and 3e > 0,x(t) = V^[tg^oo)(^) ^^ t < to + e. This fact results by solving 
(1.4) for t < to and then (1.2) followed perhaps by a finite sequence of (1.4), 
(1.2), (1.4),... in some interval [to,to + e). Furthermore 

a.i.2. 1) Vi = 

the solution of (1.1) is x(t) = '^ito,oo)i't)- 

a.i.2.2) Vi^iJ) 

and 3e > 0,x{t) = fito,ti)i't) for t < ti + e. In some interval [ti,ti + e), 
we solved (1.3) followed perhaps by a finite sequence of (1.4), (1.3), (1.4),. . . 

a.i.2.2. 1) f/2 = 

the solution of (1.1) is x{t) = '^ito,ti)i't) 

a.i.2.2.2) t/2 7^ 

and 3e > 0,x{t) = <^[toA)i^) ® V[t2,oo)it) for t <t2 + 6. 

a.i.2.2.2. 1) \/3 = 
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Figure 1: Case a), to < tg 

the solution of (1.1) is x{t) = v?[t„,ti)(^) ® V[t2,oo){t) 
a.i.2.2.2.2) V^s ^ 



a.ii) x'{0 - 0) = 1 

a.ii.l) \/o' = 

the solution of (1.1) is x'{t) = 1 

a.ii.2) V^ ^ % 

3e > 0, x'[t) = v?(_oo,t^)(^) for all t < t'^ + e 

a.ii.2.1) f/{ = 

the solution of (1.1) is x'(t) = V'(_oo,t')(^) 

a.ii.2.2) f/{ ^ 

3e > 0,x'(t) = V5(_oo,t;,)(^) © V^[t'„oo)(^) for all t<t[ + e 

We have drawn in Figures 1 and 2 the solutions x, x' corresponding to 
Case a) in the situation when tg < t^, respectively when to > ^o (the equality 
to = to is impossible, because it implies 'u(to) = f (tg) = 1, contradiction 



with (1.1)). We observe the fact that a;|[(Q,oo) 



X 



|[to,oo) 



, respectively a;|[i^,oo) 



X 



|[t^,oo) 



thus after the first common value of the (distinct) solutions x, x' they 



coincide. 

Case h) m(0 - 0) = 1, t;(0 - 0) = 
the only possibility is a;(0 — 0) = 1 
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Figure 2: Case a), to > tg 



b.l) V^ = 

the solution of (1.1) is a; (t) = 1 

b.2) KJ ^ 

36 > 0, x{t) = V5(_oo,t(,)(^) for allt < t^ + e 

Case c) u{0 - 0) = 0, v{0 - 0) = 1 

the only possibility is x{0 — 0) = 

c.l) ?7o = 

the solution of (1.1) is x{t) = 

C.2) f/o ^ 

3e > 0,x{t) = V5[io,oo)(^) for t < to + £ 

We have proved the next 

Theorem If ■u(t) = v(t) = 0, the system (1.1) has two solutions x{t) = 
anda;(t) = 1. IfM(O-O) =t;(0-0) = but 3t >0,u{t)Uv{t) = 1, then (1.1) 
has two distinct solutions corresponding to a;(0 — 0) = and x{0 — 0) = 1, 
that become equal at the first time instant t > when ■u(t) U f (t) = 1. And 
if ^(0 — 0) U f (0 — 0) = 1, then the solution is unique. 
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Figure 3: The C element of Muller 




Figure 4: The symbol of the C element of Muller 

2 C element 

We call the equations of the C element of Muller any of the next equivalent 
statements: 



x{t - 0) ■ x{t) = x{t - 0) ■ u{t) ■ v{t) 
x{t - 0) ■ a?(t) = x{t - 0) • u{i) ■ vit) 



and respectively 



x{t) ■ u{t) ■ v{t) U x{t) ■ u{t) ■ v{t)U 



(2.1) 



(2.2) 



U {x{t - 0) ■ x{t) U x{t - 0) ■ x{t)) ■ {u{t) ■ v{t) U u{t) ■ v{t)) 



where u, v, x are signals, the first two called inputs and the last - state. 
Equations (2.1), (2.2) are the equations of a latch (1.1), (1-5) where u{t) is 
replaced by u(t) ■ v{t) and v(t) is replaced by u(t) ■ v(t). It is observed the 
satisfaction of the admissibility condition of the inputs. The analysis of (2.2) 
is obvious: x(t) is 1 if u(t) = v(t) = 1, x(t) is if u(t) = v(t) = and 
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Figure 5: The RS latch circuit 

x{t) = x{t — 0), x{t) keeps its previous value otherwise. The general form 
of equations (2.1), (2.2) for m inputs Ui, ■■■,Um is 



x{t - 0) • x{t) = x{t - 0) • Ui{t) ■ ... ■ Um{t) 

X{t - 0) ■ X{f) = X{t - 0) ■ Uiit) ■ ... ■ Umit) 
X{t) ■ Uiif) ■ ... ■ Umif) U X{t) ■ Uiit) ■ ... ■ Um{t)\J 



U {x{t - 0) ■ x{t) U x{t - 0) ■ x{t)) ■ Ui{t) ■ ... ■ Um{t) ■ {Ui{t) U ... U M„(t)) 



3 RS latch 

The equations of the RS latch are given by 



Q{t-0)-Q{t) 
Q{t - 0) • Q{t) 



Q{t - 0) ■ S{t) 
Q{t - 0) ■ R{t) 
R(t) ■ S{t) = 



and equivalently by 



Q{t) ■ R{t) ■ S{t) U Q{t) ■ R{t) ■ S{t)U 



(3.1) 



(3.2) 



u(Q(t - 0) ■ g(t) u g(t - 0) ■ g(t)) ■ i?(t) ■ sit) = i 

In (3.1), (3.2) R, S, Q are signals. R, S are called inputs: the reset input and 
the set input and Q is the state, the unknown relative to which the equations 
are solved. These equations coincide with (1.1) and (1.5) but the notations 
are different and traditional. We conclude the things that were discussed 
in section 1 by the next statements related with equation (3.2). At the RS 
latch, Q{t) = 1 if R{t) = 0,S{t) = 1; Q{t) = if R{t) = l,S{t) = 0; and 
Q{t) = Q(t — 0),Q keeps its previous value if R{t) = 0, S(t) = 0. 
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Figure 6: The symbol of the RS latch 
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Figure 7: The clocked RS latch circuit 



4 Clocked RS latch 



The equivalent statements 



Q{t-Q)-Q{t) 
Q{t - 0) ■ Q{t) 



Q{t - 0) ■ Sit) ■ Cit) 
Qit - 0) • R{t) ■ Cit) 
R{t) ■ S{t) ■ C{t) = 



(4.1) 



and 



C{t) ■ [Qit) ■ R{t) ■ S(t) U Q(t) ■ R(t) ■ S(t)U 



U (g(t - 0) ■ Q{t) U Q{t - 0) ■ Q(t)) ■ R{t) ■ S{t))VJ 

uc^ty ■ (g(t-o) ■ g(t) u g(t - 0) ■ g(t)) = i 



(4.2) 



are called the equations of the clocked RS latch. R, S, C, Q axe signals:, the 
reset, the set and the clock input, respectively the state. The equations (4.1), 
(4.2) result from (1.1) and (1.5) where u{t) = S{t) ■ C{t), v{t) = R{t) ■ C{t). 
The clocked RS latch behaves like an RS latch when C{t) = 1 and keeps the 
state constant Q(t) = Q(t — 0) when C(t) = 0. 




Figure 8: The symbol of the clocked RS latch 
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Figure 9: The D latch circuit 



5 D latch 

We call the equations of the D latch any of the next equivalent statements 



g(t-o)-g(t) 

Q(t-0)-Q(t) 



g(t-o)-D(t)-c(t) 

Q(t-0)-D(t)-C(t) 



(5.1) 



and respectively 



C{t)\Q{t)■D(t)\^Q{t)■D{t))V^C(t)■{Q{t-^)■Q{t)V^Q{t-{S)■Q{t)) = 1 (5.2) 

D,C,Q are signals: the data input D, the clock input C and the state Q. On 
one hand, from (5.1) it is seen the satisfaction of the admissibility condition 
of the inputs. And on the other hand (5.1), (5.2) result from the equations 
of the clocked RS latch (4.1), (4.2) where R = S ■ C and we have used the 
traditional notation D for the data input, instead of S. When C{t) = 1, the 
D latch makes Q{t) = D{t) and when C{t) = 0, Q is constant. 




Figure 10: The symbol of the D latch 
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Figure 11: The edge triggered RS flip-flop circuit 

6 Edge triggered RS flip-flop 

Any of the equivalent statements 



P(t - 0) ■ P{t) = Pit - 0) ■ Sit) ■ C{t) 
P{t - 0) ■ P(ty = P{t - 0) ■ R{t) ■ C{t) 

R{t) ■ S{t) ■ C{t) = 1 
Qjt - 0) ■ Qjt) = Qjt - 0) ■ Pjt) ■ Cjt) 
^ Q{t - 0) ■ Q{t) = Q{t - 0) • P{t) ■ C{t) 



and respectively 



(6.1) 



C{t) ■ {Q{t - 0) ■ Q{t) U Q{t - 0) ■ Q{t)) ■ (Pit) ■ R{t) ■ S{t)U 



U P{t) ■ R{t) ■ S{t) U (P(t - 0) ■ P{t) U P{t - 0) • P{t)) ■ R{t) ■ S{t))U (6.2) 
UCit) ■ (Qit) ■ P{t - 0) ■ Pit) U Q{t) ■ P{t - 0) ■ P{t)) = 1 
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Figure 12: The symbol of the edge triggered RS flip-flop 
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Figure 13: The D flip-flop circuit 



is called the equation of the edge triggered RS flip-flop. R, S, C, P, Q are 
signals: the reset input R, the set input S, the clock input C, the next state 
P and the state Q. In (6.1), (6.2) the signals R,S,C,P and P,C,Q satisfy 
the equations of a clocked RS latch and of a D latch and (6.2) represents the 
term by term product of (4.2) with (5.2) written with these variables. The 
two latches are called master and slave. The name of edge triggered RS flip- 
flop refers to the fact that Q{t) is constant at all time instances except C{t — 

o).cw^i.whe,>Qw^P«-o)^{j;;:; f!;:^|:;;^!;:°j:J . 

this is the so called 'falling edge' of the clock input. 



7 D flip-flop 

We call the equations of the D flip-flop any of the next equivalent conditions: 
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Figure 14: The symbol of the D flip-flop 



Pit 
Pit 



Qit 



01- Pit) 

0) ■ Q{t) 

0) ■ Qit) 



Pit-0)-Dit)-Cit) 
P(t - 0) ■ D^ty ■ C(t) 



Qit - 0) ■ Pit) ■ C(t) 
Qit - 0) ■ Pit) ■ Cit) 



(7.1) 



and respectively 



Cit) ■ iQit - 0) ■ Qit) U Qit - 0) ■ Qit)) ■ (P(t) • Dit) U P(t) ■ D(t))U (7.2) 

UC(t) ■ (Q(t) ■ Pit - 0) ■ P(t) U Q(t) ■ P(t - 0) • Pit)) = 1 

D, C, P, Q are signals, called: the data input D, the clock input C, the next 
state P and the state Q. We observe that the equations of the D flip-flop 
represent the special case of edge triggered RS flip-flop when R = S ■ C and 
S was noted with D. The D flip-flop has the state Q constant except for the 
time instants when C(t - 0) • Cjt) = 1; then Q(t) = P)(t - 0). 



8 JK flip-flop 

The equivalent statements: 



Pit -0). Pit) 

Pit - 0) ■ Pit) : 



: Pit - 0) ■ Jit) ■ Qit) ■ Cit) 

Pit - 0) ■ Kit) ■ Qit) ■ Cit) 



Qit 
Qit 



0) ■ Q{t) 
0) ■ Qit) 



Qit 
Qit 



0) ■ m- m 

0) • Pit) ■ Cit) 



U] 



and 



Cit) ■ iQit - 0) ■ Qit) U Qit - 0) ■ Qit)) ■ (P(t) ■ Jit) ■ Qit) U Pit) ■ Kit) ■ g(t)U 

u(P(t - o)-p(t)uP(t-o)-p(t))-(7(ty-KXt)u j(t)-g(tyuKXty-g(t)))u (8.2) 
ucit) ■ (Qit) ■ Pit - 0) • Pit) u Qit) ■ Pit - 0) • Pit)) = 1 
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Figure 15: The JK flip-flop circuit 




Figure 16: The symbol of the JK flip-flop 

are called the equations of the JK flip-flop. J, K, C, P, Q are signals: the J 
input, the K input, the clock input C, the next state P and the state Q. The 
flrst two equations of (8.1) (modeling the master latch) coincide with the 
first two equations of the edge triggered RS flip-flop where S(t) = J(t) -Qit), 
R(t) = K(t) ■ Q(t) and the last two equations of (8.1) (modeling the slave 
latch) coincide with the last two equations of the edge triggered RS flip-flop. 
We observe that the conditions of admissibility of the inputs of the master 
and of the slave latch are fulfllled. To be compared (8.2) and (6.2). The JK 
flip-flop is similar with the edge triggered flip-flop, for example Q changes 
value only when C{t - 0) ■ C{Fj = 1. Let C{t) = 1; because Q{t) = Q{t - 0) 
i.e. Q is constant, in the reunion 



P{t) ■ J{t) ■ Q{t) U P{t) ■ K{t) ■ Q{t)U 



U(P(t - 0) ■ P{t) U P{t - 0) • P{t)) ■ (J(t) ■ K{t) U J{t) ■ Q{t) U K{t) ■ Q{t)) 
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Figure 17: The T flip-flop circuit 



only one of P(t)- J(t)-(5(t), Pit) -Kit) -Qit) can be 1, thus P changes value at 
most once and this was not the case at the edge triggered RS flip-flop. Let's 
make now in the equations of the D flip-flop -D(t) = J(t) ■Qit)VJ Kit) -Qit). 
We get 



Cit) ■ iQit - 0) ■ Qit) U Qit - 0) ■ Qit)) ■ (P(t) ■ Jit) ■ Qit) U Pit) ■ Kit) ■ g(t)U 
UP(t)-7(t)-Q(t)UP(t)-KXt)-Q(t))U (8.3) 



UC(t) ■ iQit) ■ Pit - 0) • Pit) U Qit) ■ Pit - 0) ■ Pit)) = 1 

Equations (8.2) and (8.3) have similarities and sometimes the equation of 
the JK flip-flop is considered to be (8.3). 



9 T flip-flop 

The next equivalent statements: 






Qit) 

Qit) 

■Pit) 

■Pit) 




< 
respectively 


Pit - 0) ■ Pit) - 

Pit - 0) ■ Pit) - 

Qit-0).Qit)-- 

[ Qit-(}).Qit)-- 


= P{t- 
= P(t- 

= Q{t- 
= Q{t- 


-0) 
-0) 
-0) 
-0) 


Cit) 
Cit) 
Cit) 
Cit) 



Cit) ■ iQit - 0) ■ Qit) ■ Pit) U Qit - 0) ■ Qit) ■ P(t))U 



(9.1) 



(9.2) 
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Figure 18: The symbol of the T flip-flop 



UC(t) ■ (g(t) ■ P(t - 0) ■ Pit) U Qit) ■ Pit - 0) ■ Pit)) = 1 

are called the equations of the T flip-flop. C, P, Q are signals: the clock 
input, the next state and the state. The conditions of admissibility of the 
inputs are fulfllled for the flrst two and for the last two equations from (9.1) 
(the master and the slave latch). At each falling edge C(t — 0) ■ C(t) = 1 of 
the clock input, the state Q of the T flip-flop toggles to its complementary 
value, otherwise it is constant. The equations of the T flip-flop represent 
the next special cases: in the equations of the edge triggered RS flip-flop. 
Sit) = Qit), Kit) = Qit); in the equations of the D flip-flop L'(t) = Qit); in 
the equations of the JK flip-flop (any of (9.2), (9.3)) J(t) = 1, Kit) = 1. 

10 Conclusions 

Digital electrical engineering is a non-formalized theory, where the latches 
are fundamental circuits. In our work we have given the general form of 
the equations that model the ideal latches, together with the theorem that 
characterizes the existence and the uniqueness of the solution. Furthermore, 
we have shown the manner in which this system of equations is particularized 
in the case of the most well known latches and flip-flops. 

The bibliography dedicated to the latches is rich and descriptive (non- 
formalized). We have indicated at the references a source of inspiration that 
has created some order in our thoughts. 

A possibility of continuing the present ideas is that of considering models 
of inertial latches, for example we can replace (1.1) with 



' xit - 0) ■ xit) = xit-o)- n uiO 
xit-0)-^ =xit-o)- n ^(0 

(e[t-d,t) 

n «(o- n ^(6 = 

4e[i-d,t) i€[t-d,t) 
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where d > 0. We remark that this model replaces u (v) with f] u{C,) 

(with f] v{C,)) meaning that the 1 value of u (of v) continues to produce 

the switch of x from to 1 (from 1 to 0), but this happens only if it is 
persistent, i.e. if it lasts at least d time units. 
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